DECOMPOSABILITY OF EXTREMAL POSITIVE UNITAL MAPS 
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Abstract. A map : Mm{C) M„(C) is decomposable if it is of the form 
(/3 = 1^1 + (/32 where ipi is a CP map while ip2 is a co-CP map. It is known that 
if m = n = 2 then every positive map is decomposable. Given an extremal 
unital positive map : M2{C) — » M2(C) we construct concrete maps (not 
necessarily unital) tpi and ip2 which give a decomposition of </?. We also show 
that in most cases this decomposition is unique. 



1. Introduction 

If ^ is a C*-algebra and n €N then by AIn{A) we denote the C*-algebra of square 
n X n-matrices with coefRcients in A. In particular M„ (C) is the algebra of matrices 
with complex entries. For each m, n S N we have the following isomorphisms: 

(1.1) M„(M„(C)) = M„,(C) Af„(C) = A/„„(C). 

It follows that Afm(M„(C)) has the natural structure of a C* -algebra. In particular 
one defines the conjugation of A = G Mm(Af„(C)) (where Aij G Af„(C) 

for i,j = 1, . . . ,m) by the formula A* = Recall (see for example lElEI) 

that A is positive in Afm(Af„(C)) if and only if X^Tj^i 'Pi^^j (^ii ^ij'^j) ^ (i-^- the 
matrix [{vi, AijVj)]Y^j^i is positive element of Af,„(C)) for every wi, . . . ,Vm G C" and 
/ii, . . . , /im G C. We say that A is block-positive if X^I^^i Ml/^j i'^i Aijv) > (i.e. the 
matrix [{v, Aijv)]'^j^i is positive in Afm(C)) for every w G C" and /ii, . . . ,/i„i G C. 
For every A = G Mm{Mn{Cj) we define the partial transposition of A 

by A'^ = Note the difference between this operation and the usual 

transposition A i-^ on the algebra A^mn(C) (c/. the usual transposition 

preserves positivity of A while, for n,m > 2, partial transposition does not! 

A linear map ip : Afm(C) — > Af„(C) is called a positive map if (p{A) is a 
positive matrix for every positive matrix A G Afm(C). If fc G N then (p is called 
k-positive map (respectively k-copositive map) whenever [^{Aij)]'^ j^-^ (respectively 
['p{Aji)]^j^i) is a positive element in the algebra Affc(Af„(C)) for every positive 
element from Mk{Mm{C)). If (p is fc-positive (respectively /c-copositive) 

for every fc G N then ip is called completely positive or CP (respectively completely 
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copositive or co-CP). A positive map which is a sum of completely positive and 
completely copositive maps is called decomposable^ . 

Let {Eij}"j^^ be a system of matrix units in M,„(C) and = ['p{Eij)]^j^i S 
Mm(M„(C)) be Choi matrix of (p with respect to the system {Eij} see also 
0]). Recall the following 

Theorem 1.1 (P, see also j3]). Let (p : Afm(C) — > A'f„(C) fee a linear map. Then 

(1) the map ip is positive if and only if the matrix is block-positive; 

(2) the map ip is completely positive (respectively completely copositive) if and 
only ifHtp (respectively H]^) is a positive element o/Mm(M„(C)). 

We say that a positive map ip is unital if </?(!) = I where I denotes the identity 
matrix of the respective algebra. The set of all positive (respectively completely 
positive, completely copositive, decomposable) maps from Af,„(C) into M„(C) will 
be denoted by V{m, n) (respectively CT'{m, n), CcV{m, n), I?(m, n)). We will write 
simply V, CV, CcV and T) instead of T'{m,n), CV^m^n), CcV{m,n) and V^m^n) 
when no confusion will arise. Observe that all of these sets have the structure of a 
convex cone. By Vi, CVi, CcVi and Vx we will denote the subsets of unital maps 
from respective cones. All of them are convex subsets. 

Let C be a convex cone and c S C. We say that c is an extreme point of C if 
for every ci, C2 G C the equality c = ci + C2 implies ci — Ac and C2 = (1 — A)c for 
some < A < 1. The generalization of the notion of extremality leads to the face 
structure of the cone C. Namely, we say that a convex subcone C C is a face of 
C if for every ci, C2 € C the condition ci + C2 e imphes ci, C2 G F. Kye in [3] 
gave an interesting characterization of maximal faces of the cone T'{m,n) 

Theorem 1.2 ( 3 ). A convex subset F C Vim^n) is a maximal face of Vim, n) if 
and only if there are vectors ^ G C" and rj G C" such that F = F^^^^i where 

(1.2) F^^^^{per{m,n): p{P^)Tj^O} 

and denotes the one- dimensional orthogonal projection in Mm(C) onto the sub- 
space generated by the vector ^. 

2. The case m = n = 2 

In this section we analyze in details the case m — n = 2. In the following 
characterization of extremal point of Vi is given 

Theorem 2.1. A positive unital map p : M2{C) — > M2{C) is an extremal point 
of Vi if and only if there are unitary operators V,W & U (2) such that the Choi 
matrix of the map ^v,w ■ A i— > V*p{WAW*)V has the form 



(2.1) 



" 1 








y 





b 




t 





z 








. y 


t 





u 



where the coefficients fulfil the following relations: 
(1) b>0,u>Oandb + u^l, 

^In this paper we follow the definition of decomposability given by St0rmer in Note that 
there is no connection of this notion with decomposable maps considered by U. Haagerup in the 
theory of operator spaces (see E.). 
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(2) \t\^ = 2b{i 
b = 0. 



in the case when 6^0, and \y\ = I or \z\ = 1 when 



By {ei, 62} we denote the canonical basis in C^. Let cp be an extremal positive 
unital map as in Theorem 12. II One can observe that (p G F^^^i for ^ = We2 and 
r] = Vei where V, W are the unitary operators from Theorem 12.11 Suppose that 
if — ifi + ip2 where (fi is a completely positive map while ip2 is a completely 
copositive one. Then both tpi and ip2 should be elements of F^^^i because -F^.,, is a 
face (c/. Theorem ll.2|l . 

Remark 2.2. There are extremal maps of the form (|2.1|l which are neither com- 
pletely positive nor completely copositive (see Example 12 . 61 belowl . On the other 
hand theorem of Woronowicz (see 0) asserts that every map from P{2, 2) is de- 
composable. Hence, the maps ipi and ip2 giving the decomposition of an extremal 
element of Pi{2, 2) do not need be scalar multiples of unital maps. 

In the sequel we will use the following lemmas. 

Lemma 2.3. Let G F^.,, for some ^, ?7 G C^ , and V and W be unitary operators 



We2 and rj = Vei. Then the Choi matrix of the map 



a 


c 





y 


c 


b 


z 


t 





z 








. y 


t 





u 



from Af2(C) such that ^ 
Tpv.w has the form 



(2.2) 



for some a,b,u > and c, y, z, t G C. Moreover, the following conditions hold: 

(1) \c\^<ab, 

(2) < bu, 

(3) i\y\ + \z\)^ < au. 

Proof. Let us write shortly ip' instead of '4'v,w- The Choi matrix of the map ijj' has 
the form 

ij'iEn) ij'{Ei2) 

i^'{E2l) i>'{E22) 



H 



From the condition 11.211 we get 

i/>'(S22)ei = V*^{WE22W*)Vei 



V*ij{P^)r] = 0. 

UE22 for some u > 0. 



Because ip' {E22) is a positive element of M2(C) then ^''(£-22) 

^ ^ Positivity of -0' implies also that -ip^Eu) is a hermitian 



Hence ip' {E2 







matrix of the general form %p' [En) - 
|c|2 > 0, so we have (1). Let %p'{Ei 



a c 
c b 



X y 
z t 



ip' is positive then ^'(£'21) = i^'{El^) = -0'(£;i2)* = 

is block-positive, hence the matrix 

{ei,iP'{Eii)ei) {ei,^P'{Ei2)ei) 
(ei,V'(-E^2i)ei) (ei,V'(£22)ei) 



with a, 6 > and det ip'{Eii) = ab — 
for some x, y,z,t G C. Because 
By Theorem [Oh 



X 

y 





a 


X 




X 
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■ b 


t 




t 


u 



is positive and consequently x ~ Q. Thus we arrived to the form (|2.2|l . Another 
apphcation of block-positivity of H leads to the conclusion that the matrix 

(e2,i^'(-Bii)e2) (e2,V'(£^i2)e2) 
(e2,'(/''(-B2i)e2) (62, ^A' (£'22) 62) 

is positive, hence we get inequality (2). 

Let w be a linear functional on M2(C). By Corollary 8.4 in jSj w is a positive 
functional if and only if uj{Eii) > 0, ^(£'22) > 0, a;(i?2i) — ^^(-^12) and \u;{Ei2)\'^ < 
uj{Eii)uj{E22)- Let us denote a = u;(£'ii), f3 = a;(i?22) and 7 = uj{Ei2). Obviously 
wo^' is a positive functional for every positive u. From another application of this 
result of St0rmer we get that the inequality 

(2.3) \jy + Jz + /3tp < /3u(aa + (3b + 2^{-fc)) 

holds whenever a > 0, /3 > and |7|^ < a/3. Inequality H2.3|l can be written in the 
form 

(2.4) \jy + Tzp + ^2|i|2 + 2di[{jy + 7z)/3Z] < pu{aa + pt + 2SR(7c)). 
Putting here —7 instead of 7 we get 

(2.5) \"fy + Tzp + - 2^[{jy + 7z)/3Z] < Pu{aa + pb - 25R(7c)). 
If we add (|2.4|) and (|2.5|) and divide the result by 2, then we get 

(2.6) \jy + ^f + (3^\t\^ < (3u{aa + (3b). 
This can be rewritten equivalently as 

(2.7) I7l'(l2/P + kP) + 2?ftiyz-f^) + P^\t\^ < (3u{aa + (3b) 

Let e > and take a ~ e^^ , (i ~ e and 7 such that I7I — 1 and yz^"^ ~ \y\\A- Then 
(1^ has the form 

(2.8) {\y\ + \z\)^ <au + e^{bu~\t\^) 

Because e can be chosen arbitrary small then we get the inequality (3) and the 
proof is finished. □ 

Lemma 2.4. A map ip G -F^,,; is completely positive if and only if the coefficients 
of the matrix H from \2.°/!^) fulfil the following conditions: 

(Al) z^Q, 
(A2) < au, 
(A3) < bu, 
(A4) |c|2 < a6, 

(A5) a|i|2 + u|c|2 < 6(au - \y\'^) + 23fi(ct|/). 

Analogously, %p is completely copositive if and only if the following conditions hold: 

(Bl) y^O, 
(B2) |z|2 < au, 
(B3) < bu, 
(B4) |c|2 < ab, 

(B5) a|i|2 + u|c|2 < b{au - jzp) + 2K(ciz). 
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Proof. By Theorem 11.11 and properties of unitary equivalence ip is completely pos- 
itive if and only if the matrix H is positive. This is equivalent to the fact that all 
principal minors of H are nonnegative. Conditions (A2), (A3) and (A4) follow from 



the fact that 



to 



> 0. (Al) is a consequence 



yp) and (A2). Inequality in (A5) is equivalent 



_ > 0, -r > and _ , 

y u t u CO 

of the equality det H = — |zp(ai 
a c y 
c b t > 0. 
y t u 

The second part of the lemma follows in the similar way from positivity of the 
matrix H"^ in the case when ijj' is completely copositive. □ 

Remark 2.5. If is an extremal positive unital map described in Theorem 12.11 
with the Choi matrix H2.1|l then by condition (3) from Lemma [2. 31 \v\ + \z\ < v}!"^. 
Lemma 8.11 in 5 claims that in the case 5 > a stronger condition holds. Namely, 



(2.9) \y\ + \z\^u^l\ 
Moreover, it follows from Lemma 8.8 in [Sj that in this case 

(2.10) = -4(1 - u)yz 

Exam/pie 2.6. Consider the map t\} : M2(C) — > Af2(C) with the Choi matrix 



■ 1 













1-52 


¥ 


IS(\ - s2)l/2 















-^s(l - s2)i/2 








where < s < 1. It follows from Theorem 12.11 (compare also with (|2.9|) and 
(EUnil) and Lemma in that V is an extremal positive unital map which is neither 
completely positive nor completely copositive. 

Now, we are ready to formulate our main theorem 

Theorem 2.7. Assume that ip is an extremal positive unital map with the Choi 
matrix given in \2.1\) and w > 0, y ^ 0, z ^ 0. Then there are <pi,</32 G F(^,ri 
such that ipi is completely positive, (p2 is completely copositive and if = cpi + ip2. 
Moreover, the pair Lpi,ip2 "is uniquely determined, and Choi matrices Hi, H2 of 
maps ipi , ip2 have the following form: 

/-1/2 c 

|z|(l-u)u-l/2 



(2.11) 



Hi 



\y\u 




y 





ht 



y 
ht 





\yW 



1/2 





" |z|w-l/2 


— c 








H2 = 


— C 


\y\{l-u)u-^/^ 


z 


¥ 





z 


















|z|ul/2 



(2.12) 



where u,y,z,t are the coefficients of the matrix 1^2.1]) and c is a complex number 
such that (? = —(1 — u)u^^yz. 
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Remark 2.8. The uniqueness of the decomposition of ip onto ipi and ip2 does not 
hold if the assumptions of the above theorem are not fulfiUed. To see this let us 
consider the following cases: 

(1) It — 0. Then the Choi matrix of the map ip has the following form 





" 1 








' 


H = 





1 



































and ip is completely positive and completely copositive. 
(2) y — 0. The Choi matrix of ip has the form 





" 1 











H = 







z 








z 



















|z|2 



and the map ip is completely copositive. 
(3) z = 0. The Choi matrix of ip has the form 





" 1 








y 


H = 



























. y 








\y\' 



and the map ip is completely positive. 
Turning to non-uniqueness of the decomposition of ip, let e > and put 



" 








■ 





e 

































Then, it follows from Lemma [2.4l that determines the map V'e which is completely 
positive and completely copositive. Moreover, in each of the above three cases the 
equality H = (H — A^) + A^ describes the decomposition onto CP and co-CP parts 
for every sufficiently small e. 

Proof of Theorem \2/l\ The existence of the decomposition follows from and 
the discussion after Theorem 12. II To show that the decomposition is unique (and 
has the required form) assume that it is given by H = Hi -I- H2, where 



(2.13) Hi = 



ai 


c 





y 




02 


— c 








c 


bi 





h 


, H2 = 


— C 


62 


z 



















z 








y 


h 





Ml 







h 





U2 



Then the above coefficients fulfil the following set of relations: 
(2.14) 01+02 = 1, 



(2.15) 



bi + b2 ~ I ~ u, 
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2.16) ti+t2^t, 

2.17) ui + U2 — u, 

2.18) \y\^<aiui, 

2.19) \ti\^<biui, 

2.20) \cf < aibi, 

2.21) ai|ti|2 + ui|c|2 < 6i(aiMi - jyH + 2^{ctiy), 

2.22) < a2U2, 

2.23) |t2p<62U2, 

2.24) |c|2 < 0262, 

2.25) a2|i2p + W2|cp < 62(a2U2 - \z\^) - 2^{chz). 
We divide the rest of the proof into some lemmas. 

Lemma 2.9. Coefficients ai, 02, ui, U2 /laue i/ie following form 



(2.26) 


ai 




(2.27) 


02 




(2.28) 


Ui 




(2.29) 


W2 




Proof. From 1)2. 9|l we have \y\u 


-1/2 


+ \z\u-^/^ = 


r = Miu^i. Then (|2.18|) gives 






(2.30) 







while (EH, (|?^ . ifmjl and (j?17|) lead to 

2.31) (l-p)2<(l-9)(l-r). 

The system of inequalities (|2.30(l and (|2.31(l is equivalent to 

2.32) ^<.<l-il^. 

q l-q 
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By simple calculations one can show that the inequality between the first and the 
last terms in H2.32|l is equivalent to {q — p)"^ < 0, so q — p. So, puting p instead of 
q in 1)2.32(1 we obtain also r = p. Hence, we have 

ai=q = p= \y\u~^/'^, 

02 = 1 - ai = 1 - \y\u-^'^ = 

ui = ru = pu = \y\v}^'^ , 

W2 = M - ui = {u^'^ - \y\)u^'^ = \z\u^'^. 



Lemma 2.10. The following relations hold 
(2.33) \y\h = ycu^'\ 



□ 



(2.34) 



\z\t2 



~zcu 



1/2 



Proof. Observe that application of (|2. 26(1 - (|2. 29(1 reduces inequalities (I2.21|) and 

to 



(2.35) \v\n-'^'\ti\' + \yW\c\' - mchy) < 
and 

(2.36) |z|u-l/2|^^|2 |^|yl/2|c|2 ^ 2^{d^z) < 

respectively. Let yi, zi G C be such that yf = y and zf — z. Then H2.35|l and (|2.36f) 
can be rewritten in the form 



2/1 li ^/^ii - yiu^/^c 



and 



< 



< 0. 



zTu-^^% + ZlU^/^C 

These inequalities are equivalent to yiu~^^'^ti — yiu^^'^c and 'ziu~^/'^t2 — —ziu^^'^c. 
Multiplication of both sides of the first equality by yiv}/'^ leads to ()2.33(l while 
multiplication of the second one by ziu^/^ gives ()2.34f) . □ 

Corollary 2.11. |<i| = |t2| > l\t\- 

Proof. The equality follows from H2.33|l and H2.34|l while the inequality is a conse- 
quence of H2.16() and the triangle inequality. □ 

Lemma 2.12. The following relations hold: 
(2.37) hi = \z\{\-u)u-^l^, 



(2.38) b2 = \y\{l-u)u-^'^. 

Proof. From ifTTUIl . l(TT^ . ifT^ . fTT^ . itT^ and Corollary EUl we have the 
following inequalities 

{l-u)\y\\z\^\\t\' <\t,\' <b,u,^\y\u^/%^ 

and 

(1 - u)\y\\z\ = < |i2p < b2U2 = \z\u'/%. 
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From the first inequality we obtain 

bi > \z\il - u)u-^/^ 

while from the second one and H2.15|l we have 

bi = 1 - u - 62 < 1 - M - - ^ 
= (it^/^ - |y|)(l - u)u-^/^ = |z|(l - u)u-^^\ 

Thus we obtain (|2.37() . In a similar way we get H2.38|l . □ 
Lemma 2.13. \ti\ = \t2\ = ||t|. 

Proof. It follows from ^^TT^i . Lemma EEl and ifTTHIl that 

< hu, - |z|(l - u)u-'^^ • \y\u'/^ - (1 - u)\y\\z\ = ^\t\\ 
The converse inequality is included in Corollary 12. Ill □ 
Corollary 2.14. h = t2 = \t. 

Proof. It easily follows from H2.16|l and Lemma [2. 131 □ 
Lemma 2.15. c? = —(1 — u)u^^yz. 

Proof. From itOIjl and CoroUarv Ol we obtain c = -\z\z\-Hu-^/'^ . Thus, (|TTn|) 
implies = — ■ (1 — u)y'zu^^ = —(1 — u)u^^yz. □ 

The coefficient c in H2.11|l and (|2.12l) is uniquely determined. It can be described 
in the following way. Let yi, 21 G C be such that yl — y, z^ — z and t = 2z(l — 
uY^'^yizi (cf. (|2.1()|l ^. The numbers yi, z\ are not uniquely determined by these 
conditions but the expression y\Z\ is. Then, by (|2.34(l 

(2.39) c= -i(l-u)i/2u"i/2yizi. 

Summing results of Lemmas I2.9ll2.l21l2.15l and Corollary 12 . 1 01 we end the proof 
of Theorem O □ 

Corollary 2.16. //(/? is extremal positive unital map with the Choi matrix of the 
form 1^2.1]) and assumptions of Theorem \2. 7| are fulfilled then ^{A) = UiAUl + 
U2A^U^ for every A e M2(C), where Ui,U2 e M2(C) are of the form 



Ui 



yiu-^/^ 



, U2 



z^u-^l^ 



where y\ and z\ are as in the proof of Theorem \2.7\ 
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